Multilevel Methods for Inverse Bioelelectric Field Problems
نویسندگان
چکیده
The reconstruction of bioelectric fields from non-invasive measurements can be used as a powerful new diagnostic tool in cardiology and neurology. Mathematically, the reconstruction of a bioelectric field can be modeled as an inverse problem for a potential equation. This problem is ill-posed and requires special treatment, in particular either regularization or an otherwise suitable restriction of the solution space. The differential equation itself can be discretized by finite differences or finite elements and thus gives rise to a large sparse linear systems for which multigrid is one of the most efficient solvers, but regularization, adaptive mesh refinement, and efficient solution techniques must be combined to solve the inverse bioelectric field problem efficiently. While multigrid algorithms can reduce the compute times substantially, new local regularization techniques can be used to improve the quality of the reconstruction. Local mesh refinement can be used to increase the resolution in domains of increased activity, but must be used with care because refined meshes worsen the ill-conditioning of the inverse problem.
منابع مشابه
Multilevel Linear Sampling Method for Inverse Scattering Problems
A novel multilevel algorithm is presented for implementing the widely used linear sampling method in inverse obstacle scattering problems. The new method is shown to possess asymptotically optimal computational complexity. For an n×n sampling mesh in R2 or an n×n×n sampling mesh in R3, the proposed algorithm requires one to solve only O(nN−1) far-field equations for a RN problem (N=2,3), and th...
متن کاملAccelerating the Multilevel Fast Multipole Algorithm with the Sparse-Approximate-Inverse (SAI) Preconditioning
With the help of the multilevel fast multipole algorithm, integral-equation methods can be used to solve real-life electromagnetics problems both accurately and efficiently. Increasing problem dimensions, on the other hand, necessitate effective parallel preconditioners with low setup costs. In this paper, we consider sparse approximate inverses generated from the sparse near-field part of the ...
متن کاملBPConvNet for compressed sensing recovery in bioimaging
Iterative reconstruction methods have become the standard approach to solving inverse problems in imaging including denoising [1], [2], [3], deconvolution [4], and interpolation [5]. With the appearance of compressed sensing [6], our theoretical understanding of these approaches evolved further with remarkable outcomes [7], [8]. These advances have been particularly influential in the field of ...
متن کاملA multilevel, level-set method for optimizing eigenvalues in shape design problems
In this paper we consider optimal design problems that involve shape optimization. The goal is to determine the shape of a certain structure such that it is either as rigid or as soft as possible. To achieve this goal we combine two new ideas for an efficient solution of the problem. First, we replace the eigenvalue problem with an approximation by using the inverse iteration. Second, we use a ...
متن کامل2D inversion of gravity data in bedrock identification (case study: a part of Qotrum plain in Yazd province)
Introduction The gravity method measures the vertical component of the acceleration at the Earth’s surface. The earth’s gravity field is affected by the density of different rocks and structures. Therefore, this method can be used in mineral exploration or studying the subsurface cavities and structures such as bedrocks, channels, and dikes. Inverse modeling is useful in understanding the p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001